مسیریابی خوشه ای در شبکه های حسگر با توجه به توان و معیارهای کیفیت سرویس

پایان نامه
چکیده

در سالهای اخیر، توجه بسیاری به استفاده از شبکه های حسگر بیسیم شده است. ویژگی های خاص این شبکه ها، امکان استفاده از آنها را درکاربردهایی مانند کنترل و بررسی مناطق حادثه خیز، حفاظت مرزها و مراقبت های امنیتی و نظامی فراهم می کند. زمانی که محل استقرار شبکه های حسگر در محیط های خطرناک و دور از دسترس است، تعداد زیادی حسگر به صورت تصادفی در ناحیه پراکنده می شوند. برای ساده سازی مدیریت چنین شبکه هایی و افزایش قابلیت توسعه ی آنها، معمولا گره ها را در خوشه هایی مجزا و غیر همپوشان دسته بندی می کنند. خوشه بندی گره های شبکه در کارهای زیادی مورد بررسی قرار گرفته است. هر یک از این روش ها، خوشه بندی را با اهداف مختلفی همچون توازن بار، افزایش تحمل پذیری در مقابل خطا، افزایش میزان اتصالات، کاهش تاخیر و یا افزایش طول عمر شبکه انجام می دهند. درصورتی که خوشه بندی به شکلی صحیح انجام گیرد، می تواند منجر به کاهش مصرف انرژی، افزایش طول عمر شبکه و ساده سازی مسیریابی گردد. اهمیت وکاربرد زیاد شبکه های حسگر بیسیم در کنار ویژگی های خاص آنها و مزایای حاصل از خوشه بندی، نیاز پرداختن به این موضوع را آشکار می کند. در این تحقیق به دنبال روشی مناسب جهت انجام خوشه بندی، انتخاب سرخوشه ها و مسیریابی بسته ها هستیم. الگوریتمی که در این پایان نامه ارائه میشود، براساس محاسبه ی وزن ترکیبی عمل میکند. وزنی که برای گره ها محاسبه میشود در هر دو قسمت الگوریتم، خوشه بندی و مسیریابی، مورد استفاده قرار میگیرد.جهت ارزیابی الگوریتمهای خوشه بندی، متریکهایی مانند تعداد خوشه ها، توازن بار کاری، نحوه ی توزیع chها در سطح شبکه و بهینگی مصرف انرژی مورد بررسی قرار می گیرند. مزیت الگوریتم پیشنهادی دارا بودن قابلیت توسعه است. ارسال چندگامی بسته ها، این امکان را فراهم می کند که الگوریتم بتواند با بزرگ شدن شبکه هم به عملکرد خود ادامه دهد.علاوه بر این بتواند در مقابل محل قرار گیری bs تا حدی مقاوم باشد. برحسب موقعیت شبکه، bs میتواند در داخل یا خارج ناحیه ی مورد بررسی قرار گرفته باشد.درصورتی که تنظیمات شبکه به درستی انجام گیرند الگوریتم قادر است به کار خود ادامه دهد. با حذف محدودیت شعاع ارسال به خوبی نحوه ی توزیع بار انرژی در الگوریـتم های مختلف مشاهده شد. سطوح انرژی گره ها و chها در الگوریتم پیشنهادی نزدیک است. با بررسی نمودارهای مختلف مربوط به تعداد و جمعیت خوشه ها مشهود است که الگوریتم پیشنهادی میتواند براساس شرایط شبکه در ارتباط با تعداد مناسب خوشه تصمیم بگیرد. ترکیب پارامترها در این الگوریتم به رفتار متعادل الگوریتم در شرایط مختلف کمک کرده است. نرخ خطا در الگوریتم پیشنهادی با درنظر گرفتن شرایط محدود از دو الگوریتم استاتیک و leach بهتر بود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

به کارگیری الگوریتم ژنتیک جهت شناسایی خودکار سرویس ها با توجه به معیارهای کیفی سرویس

Service-oriented architecture improves the stability and operational capability of software systems for passive defense measures. Automatic identification of services using quality of service measures ensures the successful deployment of service-oriented architecture and is great importance to speed up software development life cycle. Little attention to non-functional requirements, no conside...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

مسیریابی آگاه از کیفیت سرویس در شبکه های حسگر چندرسانه ای بی سیم

شبکه های حسگر بی سیم به دلیل کاربردهای فراوانی که در زمینه های مختلف نظامی و غیرنظامی دارند، در دهه ی گذشته توجه بسیاری از دانشمندان را به خود جلب کرده اند؛ در این شبکه ها داده ها ی دریافت شده توسط حسگرها از محیط باید به یک یا چند چاهک موجود در شبکه ارسال شوند. با پیشرفت تکنولوژی و ظهور دوربین ها و میکروفون های کوچک، امکان ساخت حسگرهای چندرسانه ای بی سیم فراهم شده است؛ این حسگرها قادرند اطلاعات...

طراحی و شبیه‌سازی یک روش مسیریابی مبتنی بر کیفیت سرویس در شبکه سیار موردی

ماهیت شبکه سیار موردی، تغییرات ساختاری مداوم و عدم وابستگی گره‌ها به یک واحد مرکزی است. در این مقاله با استفاده از قوانین محاسبات پهنای باند مصرفی در قرارداد‌های چند پخشی سعی شده برای جلوگیری از کاهش تدریجی نرخ تحویل بسته‌ها، در زمانی که سرعت گره‌های شبکه در حال افزایش است، قرارداد سودمندی ارائه شود. قرارداد سودمند که با ایجاد تغییر در قرارداد مبنا تعبیه شده است، QB-ODMRP نام‌گذاری شده تا بتوان...

متن کامل

صرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکه­های حسگر بی­سیم دارای تعداد زیادی گره­های حسگر با انرژی محدود می­باشند که در یک منطقه محدود پراکنده شده­اند. بیشتر انرژی گره­ها برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. با توجه به محدودیت انرژی در این نوع شبکه­ها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشه­بندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکه­ها ارائه شده اس...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023